Inference in Inheritance Networks using Propositional Logic and Constraint Networks Techniques
ثبت نشده
چکیده
It's not my default: The complexity of membership problems in restricted propositional default logics. In AAAI-90: Proceedings of the 8th national conference on artiicial intelligence, Figure 4: Interaction graph for the theory presented in example 4.6 when the constraint graph is a tree, satissability can be determined in linear time. In Ben-Eliyahu and Dechter, 1991a] we have demonstrated the potential of this approach using one speciic technique called Tree-Clustering Dechter and Pearl, 1989], customized for solving propositional satissability, and emphasized its effectiveness for maintaining a default database. We have also characterized the tractability of the default theories as a function of the induced width 4 5 , w , of their interaction graph. We next generalize those results for network theories: The interaction graph of a network theory is an undi-rected graph where each literal in the theory is associated with a node, and for each p and for every = : =p in D, every q 2 and every r such that r 2 , there are arcs connecting all of them into one clique with p. Also, for each p?!q in W, there is an arc between p and q.
منابع مشابه
An Empirical Measure for Characterizing 3-SAT
The literal encoding of the satisfiability problem (SAT) as a binary constraint satisfaction problem (CSP) allows us to make a technical comparison between the propositional logic and the constraint network fields. Equivalencies or analogies between concepts and techniques used in the two fields are then shown. For instance it is shown that arc consistency is equivalent to unit resolution [7, 2...
متن کاملTrust Classification in Social Networks Using Combined Machine Learning Algorithms and Fuzzy Logic
Social networks have become the main infrastructure of today’s daily activities of people during the last decade. In these networks, users interact with each other, share their interests on resources and present their opinions about these resources or spread their information. Since each user has a limited knowledge of other users and most of them are anonymous, the trust factor plays an import...
متن کاملSpectrum Assignment in Cognitive Radio Networks Using Fuzzy Logic Empowered Ants
The prevalent communications networks suffer from lack of spectrum and spectrum inefficiency. This has motivated researchers to develop cognitive radio (CR) as a smart and dynamic radio access promised solution. A major challenge to this new technology is how to make fair assignment of available spectrum to unlicensed users, particularly for smart grids communication. This paper introduces an i...
متن کاملMerging Qualitative Constraints Networks Using Propositional Logic
In this paper we address the problem of merging qualitative constraints networks (QCNs). We propose a rational merging procedure for QCNs. It is based on translations of QCNs into propositional formulas, and take advantage of propositional merging operators.
متن کاملPrediction of Bubble Point Pressure & Asphaltene Onset Pressure During CO2 Injection Using ANN & ANFIS Models
Although CO2 injection is one of the most common methods in enhanced oil recovery, it could alter fluid properties of oil and cause some problems such as asphaltene precipitation. The maximum amount of asphaltene precipitation occurs near the fluid pressure and concentration saturation. According to the description of asphaltene deposition onset, the bubble point pressure has a very special imp...
متن کامل